Term rewriting: Some experimental results
نویسندگان
چکیده
منابع مشابه
Term Rewriting: Some Experimental Results
We discuss tenn rewriting in conjunction with sprfn, a Prolog-based theorem prover. Two techniques for theorem proving that utilize tenn rewriting are presented. We demonstrate their effectiveness by exhibiting the results of our experiments in proving some theorems of von Neumann-Bemays-Godel set theory. Some outstanding problems associated with tenn rewriting are also addressed.
متن کاملTerm Graph Rewriting and Parallel Term Rewriting
The relationship between Term Graph Rewriting and Term Rewriting is well understood: a single term graph reduction may correspond to several term reductions, due to sharing. It is also known that if term graphs are allowed to contain cycles, then one term graph reduction may correspond to infinitely many term reductions. We stress that this fact can be interpreted in two ways. According to the ...
متن کاملSome Experiments Using Term Rewriting Techniques for Concurrency
Theorem proving using term rewriting has been thoroughly explored for equational speciications; we look at the use of term rewriting for proving theorems in the process algebras of concurrency and conduct two experiments in this area. We use the LP theorem prover for proofs about CSP, and the RRL term rewriting system for reasoning about LOTOS. The results of these experiments provide informati...
متن کاملSome properties of non-orthogonal term graph rewriting systems
This paper examines left-linear non-orthogonal term graph rewriting systems that allow asymmetric connicts between redexes. Using a deenition of compatibility of sequences based on Boudol's work on the semantics of term rewriting, it shows that two properties associated with functional languages are true of such graph rewriting systems. First, that a notion of standard computation can be deened...
متن کاملComparision of Perforation Theories and Some Experimental Results
In this paper it is shown that the variety of mathematical models proposed, such as Nishiwaki [1], Recht and Ipson [2], Lambert and Jonas [3], Awerbuch and Bodrer [4], Nixdorf [5] and the modified analysis given by the author in earlier papers [6,7] almost all adhere to one basic form This shows clearly the relationship between the striking velocity WI, the residual velocity Wf, and the ballist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 1991
ISSN: 0747-7171
DOI: 10.1016/s0747-7171(08)80136-8